Ahmed Khalfan Ghailani, a Tanzanian on the FBI's most-wanted list, was captured after a fierce eight-hour shootout with security forces in Gujrat on July 25.
"He (Ghailani) has given us some good information during investigation," Faisal told AFP without elaborating details.
He is accused by the United States of involvement in the August 1998 car bombings of the US embassies in Dar es Salaam and Nairobi. The attacks have been blamed on the al Qaeda terror network headed by Osama bin Laden, who is believed to be hiding along the mountainous border of Pakistan and Afghanistan.
Security officials said he had quietly moved to Gujrat around four weeks ago.
Faisal was confident his arrest could shed light on the whereabouts of al Qaeda's elusive figurehead Osama bin Laden.
"Every high profile arrest certainly opens new avenues and a new approach towards achieving the ultimate objective of capturing bin Laden," the minister said.
Ghailani is now being interrogated by intelligence agencies, and Islamabad will consider handing him over to the United States if it seeks extradition, the minister said.
"We will certainly consider any US request for his custody ... once we have concluded our own investigations."